Probabilistic Partial Set Covering with an Oracle for Chance Constraints
نویسندگان
چکیده
منابع مشابه
Probabilistic Set Covering with Correlations
We consider a probabilistic set covering problem where there is uncertainty regarding whether a selected set can cover an item, and the objective is to determine a minimum-cost combination of sets so that each item is covered with a pre-specified probability. To date, literature on this problem has focused on the special case in which uncertainties are independent. In this paper, we formulate c...
متن کاملApproximation Algorithms for Robust Covering Problems with Chance Constraints
Two common approaches to model uncertainty in optimization problems are to either explicitly enumerate all the realizations of the uncertain parameters or to specify them implicitly by a probability distribution over the uncertain parameters. We study robust covering problems where the demand or the right hand side of the covering constraints is uncertain, in both models of uncertainty and intr...
متن کاملOn Partial Covering For Geometric Set Systems
We study a generalization of the Set Cover problem called the Partial Set Cover in the context of geometric set systems. The input to this problem is a set system (X ,S), where X is a set of elements and S is a collection of subsets of X , and an integer k ≤ |X |. The goal is to cover at least k elements of X by using a minimum-weight collection of sets from S. In the geometric version, X typic...
متن کاملOptimal Control with Fuzzy Chance Constraints
In this paper, a model of an optimal control problem with chance constraints is introduced. The parametersof the constraints are fuzzy, random or fuzzy random variables. Todefuzzify the constraints, we consider possibility levels. Bychance-constrained programming the chance constraints are converted to crisp constraints which are neither fuzzy nor stochastic and then the resulting classical op...
متن کاملoptimal control with fuzzy chance constraints
in this paper, a model of an optimal control problem with chance constraints is introduced. the parametersof the constraints are fuzzy, random or fuzzy random variables. todefuzzify the constraints, we consider possibility levels. bychance-constrained programming the chance constraints are converted to crisp constraints which are neither fuzzy nor stochastic and then the resulting classical op...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Optimization
سال: 2019
ISSN: 1052-6234,1095-7189
DOI: 10.1137/17m1141576